Optimal subgradient methods: computational properties for large-scale linear inverse problems
نویسندگان
چکیده
منابع مشابه
Optimal subgradient algorithms with application to large-scale linear inverse problems
This study addresses some algorithms for solving structured unconstrained convex optimization problems using first-order information where the underlying function includes high-dimensional data. The primary aim is to develop an implementable algorithmic framework for solving problems with multiterm composite objective functions involving linear mappings using the optimal subgradient algorithm, ...
متن کاملSubgradient methods for huge-scale optimization problems
We consider a new class of huge-scale problems, the problems with sparse subgradients. The most important functions of this type are piece-wise linear. For optimization problems with uniform sparsity of corresponding linear operators, we suggest a very efficient implementation of subgradient iterations, which total cost depends logarithmically in the dimension. This technique is based on a recu...
متن کاملGoal-Oriented Optimal Design of Experiments for Large-Scale Bayesian Linear Inverse Problems
We develop a framework for goal oriented optimal design of experiments (GOODE) for largescale Bayesian linear inverse problems governed by PDEs. This framework differs from classical Bayesian optimal design of experiments (ODE) in the following sense: we seek experimental designs that minimize the posterior uncertainty in a predicted quantity of interest (QoI) rather than the estimated paramete...
متن کاملNumerical methods for experimental design of large-scale linear ill-posed inverse problems
While experimental design for well-posed inverse linear problems has been well studied, covering a vast range of well-established design criteria and optimization algorithms, its ill-posed counterpart is a rather new topic. The ill-posed nature of the problem entails the incorporation of regularization techniques. The consequent non-stochastic error introduced by regularization, needs to be tak...
متن کاملGradient Descent Methods for Large - Scale Linear Inverse Problems by Chen ( Cool )
of A thesis submitted to the Faculty of Emory College of Emory University in partial fulfillment of the requirements of the degree of Bachelor of Sciences with Honors Department of Mathematics and Computer Science
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization and Engineering
سال: 2018
ISSN: 1389-4420,1573-2924
DOI: 10.1007/s11081-018-9378-5